NOTE ON THE PRIME NUMBER THEOREM 
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Abstract. We survey the classical results on the prime number theorem. 



In this chapter, we are very interested in the asymptotic behavior of a single number theoretic 
function n(n) which counts all prime numbers between 1 and n, or 7r(x) which is extended to K and 
defined by 

n(x) =J2 1 - 

It is well-known that Euclid showed that 

lim n(x) = oo ; 

x — >oo 

that is, there exist infinitely many prime numbers. 
Proposition 5.1. There exists a constant c > such that 

7r(x) > c • minx. 

Proof. First of all, we prove that if p n is the nth prime number then we have that 

Pn < 2 2 "" 1 . 

Since there must be some p n +i dividing the number P1P2 • • - Pn ~ 1 an d not exceeding it, it follows from 
the induction step that 

Pn+i < 2 2 ° 2 2 ' • • • = 2 2U+2l +-+ 2 " -1 < 2 2 ". 

If x > 2 is some real number, then we select the largest natural number n satisfying 2 2 " < x, so that 
we have that 2 2 > x. Hence we conclude that 

i \ 1 / In x \ 1 

nix) > n> - — - • In - — - > - — - • lnlnar. U 
w ~ ~ In 2 V In 2 J ~ In 2 
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Proposition 5.2. There exists a constant c > such that 

tt(x) > c ■ lnx 

for all sufficiently large x. 

Proof. Since each square- free integer n < x can be only be divided by pi,P2, • • • ,Pn(x)i n can be written 
uniquely as 

tt(x) 
fe=i 

where ctfc takes only the values or 1. Thus there are at most 2 7r ( x ) square-free integers n < x. From 
Corollary 4.2.21, we see that the density of the square-free integers tends to 6/w 2 ; that is, the number 
of square- free numbers n < x grows asymptotically to 6x/ir 2 . This implies that there is some constant 
c < 6/tt 2 such that 

c • x < 2*W 

for all sufficiently large x. Hence we complete the proof. □ 

Neither of Proposition 5.1 and Proposition 5.2 describes the asymptotic behavior of n(x) quite well. 
Long time ago, Legendre and Gauss conjectured that 

n(x) ~ 

mx 

The truth of this assertion is the core of the prime number theorem. For more delicate description of 
7r(x), we consder the integral logarithm function li x defined as the Cauchy principal value integral 



( x 1 / r 1 - 6 1 f x 1 

li x = / - — dt = lim / - — dt+ — 
Jo lnt ^°°\Jo Inf Ji+ £ lnJ 



dt 



It follows from de l'Hospital's rule that 



lim ' = lim -^r- 

x^oo x^oo t 



1 

lnx 



= 1. 



lnx 



In x In 2 



Thus we obtain the asymptotic behavior of li x as follows; 



li x 



lnx 



Hence the asymptotic relation n(x) <~ li x is called the prime number theorem. In fact, Gauss conjec- 
tured that li x describes w(x) even better than x/lnx. 



Lemma 5.3. (a) A(n) — = xlnx — x + O(lnx). 

(6) 5>(»)Q3 -2 [^]) =xln2 + G(lnx). 
Proof, (a) By the definition of the Mangoldt function, we have that 

E lnw = EE A ( m )- E A ( m ) E i = E A (™) 

n<a: n<x m\n m<x n<x:m\n m<x 
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Thus it follows from Proposition 4.2.3[the Euler's sum formula] that 



ran f x 
E A ( n ) - =^lnn= / hitdt + OQnx) = xlnx - x + OQnx) 

n<x n<x ^ 



(b) By applying (a) and the fact that E A(n) 

x/2<n<x 



X 

2^ 



— 0, we obtain that 



E A w ( 



n<x 



X 

2n~ 



) = E A w 



n<x 



X 

2n~ 



-2 e A ( n ) 

n<x/2 

xlnx - x - 2 (| In | - |) + 0(lnx) 
xln2 + C(lna;). 



2 e A (») 

x/2<n<x 



Hence we complete the proof. □ 

Theorem 5.4[Chebyshev's Theorem]. There exist two constants c\ > and c-i > smc/i i/iai 



3? X 
Cl • < 7r(x) < C 2 • 

In £ In a; 



for all sufficiently large x. 



Proof. Since [a] — 2 — is always an integer and satisfies the following inequality 



-1 = a- 1 - 2- < [a] - 2 

2 L J 



< a - 2 



(?->)- 



we see that 



(5.1) 



< \a] - 2 



< 1. 



Thus by (5.1) and (b) of Lemma 5.3 we have that 



xln2 + C(lna;) = E A W ([-] ~ 2 

n<x 

<E A w = E 



X 

2^ 



In a; 
ln» 

n<x P< x 

< In a; E 1 = 7r (' T ) I 112 



lnp 
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and so we can get the first inequality by dividing by In a;. For the second inequality, we observe that 

n(x) lnx — 7r ^— ^ In — = In — (jr(x) — it (j^j^j + hi 2 
= ln| (^(x)-^(|))+0(x) 

= o( ^ lnp + 
= 0( X! A(n)-(l-0) 

V x/2<n<x 



o( J2 m( 

\x/2<n<x 

E A (")( 



" X ' 


- 2 




.n- 




.2n. 



+ x 



'X' 




" X ' 






- 2 






. n - 




.2n- 





o 

= 0(x). 

From this, we have more generally the following estimate 
Thus for any XeNwe obtain that 

fe=0 

-AU)- o[x) - 

This implies that tt(x) = O ( . □ 

V In x J 

Proposition 5.5. The following asymptotic equation 

tt(x) ~ 

lnx 

is equivalent to the asymptotic equation ip{x) ~ x w/iere i/ie -function is defined by 

( Here the function ip is introduced by Chebyshev. ) 
Proof. From the definition of the function i[>, we have that 

lnx 



(5.2) 



V(x) = ]T 



In 



lnp < lnx 1 = 7r(x) lnx. 

p<x 
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On the other hand, we note that for any y with 1 < y < x, 



tt(x) = w(y) + E 1 - ^y) + E 



y<p<x 

< c 2 ' ; 



y<p<x 



\np 
Iny 



In y In y 

Thus, multiplying by the factor \nx/x, the above inequality becomes 



(5.3) 



. . In a; win a; ip(x) In a; 

x xmy x my 



If we set y = x/lnx in (5.3), then we have that 

C2 



(5.4) 



in a; 

TT(X) ■ < 



ip{x) 



x In x — In in x x ^ In In x 

In a: 



Hence we complete the proof from (5.2) and (5.4). □ 

Theorem 5.6[Mertens' Theorem]. If p runs through all prime numbers, then we have the following 
asymptotic approximations; 



(«)E7 = hi + (!)> ( & ) E \ = lnln - + c 3 + o (^A 



C4 

In a; 



1 + 



l 

In a; 



where C3 > and C4 > are some constants. 

Proof, (a) From (a) of Lemma 5.3 and Theorem 5.4, we have that 



:\nx-x + OQnx) = ^2 A(r 



n<x 

E 



\np+ 

p<\/x,v>2 :p"<x 



lnp 



= *E^[EH + °(*E 



Inn 



n=l 



n 



This implies the first one. 
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(b) It follows from Proposition 4.2.2" [Abel transformation] that 
x - 1 x - Inp 1 
^— J p ^ p Inp 

p<x p<x 

1 ^ Inp [ X sr^ ln P 1 j. 

wL — + / E — -~^ dt 



In x ^ p J 2 p t\n 2 t 

p<x * p<t 



Vln^y 7 2 tint J 2 p I tln 2 t 



p<t 

Since a(i) = E — - — lni is bounded by (a), the following integral 



s: 

converges, and moreover we have that 



t\n 2 t 



■dt = lnlnt-lnln2. 
'Ant 



Therefore we conclude that 



k tin 

V - =lnln.x+ ( l-lnln2+ / <ffc ] + [ _1 



p<a; 

l 

In re 



In x J x t In t 



= lnlna; + C3 + 
(c) If we define the constant C5 by 



1 1 

n=2 p 

then it follows from simple calculation that 



-E--E-E 

p<:c n— 2 p<£ 

Ep~ C5 + e> ( E^E^r) 

p<x^ \n=2 p>a; ^ / 

E - c 5+° E 

p<:c \ n— 2 m>x / 
^ / °° 1 1 \ 

p<x^ \n=2 v ; / 



p<x 

Hence this implies the required result. □ 
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Lemma 5.7[Tauberian Theorem of Ingham and Newman]. 

Let F(t) be a bounded complex-valued function defined on (0,oo) and integrable over every compact 
subset of (0,oo), and let G(z) be an analytic function defined on a domain containing the closed half- 
plane II = {z e C : Rc(z) > 0}. If G(z) agrees with the Laplace transformation of F(t) for all z e II, 
i.e. 

/>00 

G{z)= F(t) e - Zt dt, Re(z) > 0, 
Jo 

then the improper integral 

poo 

/ F(t) dt 
Jo 

converges. 

Proof. Without loss of generality, we may assume that \F(t)\ < 1 for all t > 0. For A > 0, we set 

Gx(z) = [ F(t)e~ zt dt. 
Jo 

Then we see that G\(z) is analytic on C. Thus it suffices to show that 

lim G A (0) = lim / F(t)dt = G(0). 

Fix e > 0. Then there are S = 5(e) > and R > such that 1/R < e/3 and G(z) is analytic on the 
compact region 

^5,R '=. {z e C : Re(z) > 6, \z\ < R} 

with boundary d£ls,R — 7 which is a simple closed contour oriented counterclockwise. By Cauchy 
integral formula, we have that 



(5.5) 



G(0)-G A (0) 



1 fG(z)-G x (z) 



2ni 



I 



dz. 



We observe that for x — Rc(z) > 0, 
(5.6) \G(z)-G x (z)\ 
and for x = Re(z) < 0, 



F{t)e~ zt dt 



< 



e- xt dt = 



(5.7) 



\Gx(z)\ 



/ F{t)e~ zt dt < / e~ xt 
Jo Jo 



-\x 



dt 



With technical reasons given in (5.6) and (5.7), the relation (5.5) can be written again as 
(5.8) G(0) - G A (0) = ±J [G(z) G x (z)]e Xz Q + dz. 

If we denote by 7+ the part of 7 lying in Re(z) > 0, then we see that 

1 z _ 2x 
~. + R^~m 
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on 7 + , and thus it follows from (5.6) and (5.8) that 



(5.9) 



|G(0)-G A (0)|<^ J 



[G(z) - G x (z)]e 



Xz 



1 e~ Xx Xx 2x n 
< - e Xx ■ — ■ ttR 



2tt x R 2 
If we denote by 7_ the part of 7 lying in Re(z) < 0, then we have that 



1 z 
~z + R 2 

1 s 
R < 3' 



dz 



1 



Gx(z)e 



Xz 



1 

z~ + R 2 J 



dz 



1 



Gx(z)e } 



\z\=R 



1 z 
~z + R 2 



dz 



since G\(z) is analytic on C. Thus similarly to (5.9) we obtain that 



(5.10) 



<!<£. 

- R 3 



Since the function G(z) ( — + \ is analytic on 7_, there is a constant M = M{5 1 R) = M{e) > 



z R 2 



such that 



G(z)e 



Xz 



1 



< Me ARo(z) 



for each 267.. Since Re(z) < for z G 7-, the integral 

G(z)e Az 



1 



1 z 
z + R 2 



dz 



tends to zero as A — > 00, and so there is a constant TV > such that 



(5.11) 



£ 

<3 



whenever A > N. Thus if A > N, then it follows from (5.9), (5.10), and (5.11) that 

\G(0)-G x (0)\<e. 

Therefore we are done. □ 

Corollary 5.8[Simplifled Version of the Theorem of Weiner and Ikehara]. 

Let f(x) be a monotone nondecreasing function defined for x > 1 with f(x) = 0(x). Suppose that 
g(z) is analytic in some region containing the closed half-plane Re(z) > 1 except for a simple pole at 
z = 1 with residue a and, for any z with Re(z) > 1, g(z) coincides with the Mellin transform of f(x), 
i.e. 

/oo 
f(x) x~ z ~ l dx, Re(z) > 1. 

Then we have that f(x) ~ ax. 

Proof. We note that the function F(t) defined by 

F(t) = e~* f(e*) - a 
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is bounded on (0,oo) and integrable on each compact subset of (0, oo). Also its Laplace transform 

/>oo />oo -i 

(5.12) G(z) = / [e- 4 /(e 4 ) - a)e~ zt dt = / f{x) x^ dx - - = — g(z + 1) - - 

Jo Ji z z + 1 z 

is well-defined in Rc(z) > 0. By the assumption, the right-hand side of (5.12) is analytic in some region 
containing the closed half-plane Re(z) > 0. Thus it follows from Lemma 5.7 [Tauberian Theorem of 
Ingham and Newman] that the improper integral 



r°r t ,, t, i , f°° f(x) -ax , 
/ [e~ t f(e t )-a]dt = / ^^—^ dx 

Jo Ji x 



converges. Now we shall prove that f(x) <~ ax by using the nondecreasing monotonicity of /. 

f( x ) 

If limsup > a, then there exists some S > so that f(y) > (a + 2S)y for infinitely many and 

x — >oo X 

arbitrarily large y. Thus f(x) > (a + 2S)y > (a + 5)x for all x with y < x < ( ——jr) V, an d 



a + S 

v f(x)-ax /-(tS¥)" 6, . . (a + 25\ 

J x* dx> x dx = 5 - ln (^Ts) >0 - 

This gives a contradiction. So we conclude that 

f(x) 

(5.13) limsup^-^<a. 

x^oo X 

If liminf < a, then there exists some 5 > with S < a/2 so that f(y) < (a — 2S)y for infinitely 

x^oo X 

many and arbitrarily large y. Thus f(x) < (a — 2S)y < (a — 5)x for all x with [ — ) y < x < y, 

V a- S J 

and 

This gives a contradiction. So we conclude that 

(5.14) liminf > a . 

x—*oo X 

Therefore we complete the proof from (5.13) and (5.14). □ 

Lemma 5.9[Mertens]. ((z) ^ for any z with Re(z) = 1 and z^l. 

Proof. We observe that 3 + 4 cos 9 + cos(2fl) = 2(1 + cos Of > for any 9 e R. If C(l + «i) = for some 
i 7^ 0, then the equation 

0{s) = ((sf ■ ((s + it) 4 ■ ((s + 2it) 
has a zero at s = 1. Thus we have that 

(5.15) limln|6(s)| = -oo. 

s— >1 
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Now it follows from Theorem 4.3.11 that for any s = a > 1, 



ln|C(<7 + it)| - -Re ^Hl-p-'-^J 



p 



Hej^Jp— « + i(p?)— « + I(p?) 



3\-<r- 



2 V " ' 3 



= Re iJ2 6 " 

\n=l / 

where &„'s are certain nonnegative constants. This leads to the following inequalities 



ln|6(a)| =Rc ^ 6„ n~ CT (3 + An' 11 + n" 2 *') j 

CO 

= ^ &„n~ CT (3 + 4cos(t Inn) + cos(2i Inn)) > 0, 

n=l 

which contradict to (5.15). Hence we complete the proof. □ 
Theorem 5.10[Prime Number Theorem]. 

X 

If n(x) denotes the number of prime numbers p < x, then we have that n(x) ~ . 

Proof. First of all, by Theorem 5.4[Chebyshev's Theorem] we observe that 



p<x 



= tt(x) Inx = O(x). 
By Proposition 5.5, it suffices to show that 

ip(x) <~ x. 

By Theorem 4.3.18, the Mellin transform of ip(x) is 



Cjz) [°° 1>(x) 



dx, Re(z) > 1. 



In order to apply Corollary 5.8, we shall show that the function 

m i 

C(z) z - 1 

is analytic in some region containing the closed half-plane Re(z) > 1. By Proposition 4.3.16, there is 
some S > so that 

where h(z) is analytic in B(l;5) and \h(z)\ < 1 there. Thus this implies that the function 

Cjz) 1 _ h'(z) 
C(z) z-l l + h(z) 
is analytic at z = 1. Finally, it follows from Proposition 4.3.16 and Lemma 5.9 that the function 

Cjz) 1 
((z) z - 1 

is analytic at any other points z with Re(z) = 1. Hence are are done. □ 
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Corollary 5.11. Let f(x) be a number theoretic function with nonnegative values and with 



n<x 

and let the Dirichlet series 



^) = E /(n) 



n=l 



be analytic in Rc(z) > 1 in the sense that the function 

OL 

F(z) ( a is some fixed constant ) 

is analytic in some region containing the closed half-plane Re(z) > 1. Then we have that 

Z f( n "> ~ ax - 

n<x 

Proof. It easily follows from Corollary 5.8 and the following integral representation 

n=l U Jl \n<x J 

Corollary 5.12. Let f(n) and g(n) be two number theoretic functions satisfying that f(n) > 0, g(n) = 
0(f(n)), and ^ f(n) = 0(x). If two Dirichlet series 

n<x 

n— 1 n—1 

are analytic in Re(z) > 1 in the sense that the functions 

a (3 

F(z) -, G(z) ( a and (3 are some fixed constants ) 

are analytic in some region containing the closed half-plane Re(z) > 1, then we have that 

^g{n) ~ 7a;. 

n<x 

Proof. First, we assume that g(n) is real-valued. Let us choose some constant K > so large that 
\g(n)\ < Kf(n) for all n e N. We now apply Corollary 5.11 to the Dirichlet series generated by the 
number theoretic function h(n) = Kf(n) + g(n), given by 

h(n) 



i n 

n=l 



By Corollary 5.11, we have that 

J2 Kn) =KJ2 /(«) + E 9{n) -Kax+J^ «/(«) 



n<x n<x n<x n<x 
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and 

^ h(n) ~ Xai + /3a;. 

This implies the conclusion. 



If g(n) is complex- valued, then we set G*(z) — G(z) and we consider 

G l{z )-=hG( Z ) + G* {z)] = f:^l 



n=l 

and 

G 2{Z ) = ^G( Z )-G^)} = ±^1. 

n=l 

Hence we complete the proof by applying the above argument to G\(z) and G%(z). □ 

In what follows, we furnish three examples as a foretaste of importance of Corollary 5.12. 

Corollary 5.13. If fj,(n) is the Mobius function and X(n) is the Liouville function, then we have that 

^ yu(n) = o(x) and E A(n) = o(x). 

n<x n<x 

Proof. By Proposition 4.3.15, we apply Corollary 5.12 to the associated Dirichlet series G(z) = l/((z) 
and G(z) = C t (2z)/((z) which are analytic in some region containing the closed half-plane Rc(z) > 1. 
Since they have no singularity at z = 1, we conclude that (3 — 0. □ 

As a third example, we consider the Dirichlet series 



n=l 

generated by the number theoretic function r(n) which counts the number of the representations of n 
as the sum of two squares. By Proposition 3.25 in Chapter 3, r(n) can be considered as the number of 
representations n = ujlO where u> runs through the ring Z(i). Thus we obtain that 

Ci(«) = E rjp = E aj^Y' 

which is called the (-function for the number theory on the ring Z(i). In order to keep track of the 
arguments of u e Z(i) \ {0}, Hecke originated the following Dirichlet series 

E(h, Z )= E ji ■ e4J ' iarg ( "°> h e z - 

Then it is clear that 2(0, z) = Q(z) and 



s(M) = E^( E < 

n=l \Jw| 2 =n 



Its convergence for Re(z) > 1 follows from the convergence of d(z) for Re(z) > 1; which can be derived 
from the estimate 

x<n<y y J x \ 

which is obtained by applying Proposition 4.2.2 [Abel Transformation] and Proposition 4.2.8. The 
argument function arg (to) in 2 (ft,, z) is uniquely defined in — 7r < arg (w) < n. 
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Definition 5.14. Let f be a complex-valued function defined on Z(i). Then f is said to be multiplicative 
if f ^ and 

(5.16) /(ran) = /(m)/(n) 

for any pair (m,n) € Z(i) x 7L(i) with no common prime factor. If (5.16) holds for any pair (m, n) € 
Z(i) x Z(i), then we say that f is completely multiplicative. 

For instance, for ft, € Z we consider the function f(u>) — e 4l/larg Then it is certainly completely 
multiplicative and satisfies that /(u) = 1 for unit elements u = 1, i, —1, —i. This is the reason why the 
factor 4 in the exponent was taken in S(/i, z). 

Proposition 5.15. Let f be a complex-valued function defined on Z(i) satisfying that /(u) = 1 for all 
units U £ 7L(i). Suppose that the infinite series 

wez(i)\{o} 1 1 

converges absolutely for Re(z) > t . 

(a) J/ / is multiplicative, then we have that for all z with Re(z) > 1, 

™-< n (fp) 

where Z+(i) is ifte set o/ aZZ prime elements p of Z(i) with < arg (p) < 7r/2. 

(b) If f is completely multiplicative, then we have that for all z with Re(z) > 1, 

*■(*)= 4 n — ^j- 

pez+(i) 1 - 

(c) for ft e Z 7 we have that 

S(M)=4 J] e4 L g 5o - > 1- 

pez ^> 1 - IPI2* 

Proof. It easily follows from the modification of Proposition 4.3.13. □ 

Definition 5.16. We consider the function Aj defined on Z(i) given 6y 

In |p|, if w = up u for a unit u and a prime p 
0, if OJ is not such a prime power, 
which is called the generalized Mangoldt function. 



A;(w) 



In Chapter 4, we saw the relation between the Mangoldt function and the quotient ('(z)/((z). 
Similarly, in what follows we study the connection between the generalized Mangoldt function and the 
quotient 

g'(M) 

3(M)' 

in particular, this quotient will play an important role in the Mellin transform of the function 
(5.17) Yl 

w£B x (i) 

where B x (i) = e Z(i) : |w| 2 < x}. 
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Lemma 5.17. For Rc(z) > 1 and h € Z, we have that 



^JA Z ) _ I \^ A »M p iih arg (w) 

3(M) 2 



E — <■ 

wez(i)\{o} 



Proof. Since log(l - e 4i ' iar s M ■ \p\- 2z ) = 0(|p|- 2Re W), the scries 

a Mh arg (p) 

log ( 1 - - 

pez+(j) 



tf(*) = log4- ^ log(l 



IPl 



2z 



converges uniformly in every compact subsets inside the half-plane Re(z) > 1, and so H(z) is analytic 
in Re(z) > 1. We also have the relation 

e H(z *> = E(h,z). 

Thus we obtain that 

H'(z)-E(h,z) = E'(h,z). 
Therefore we complete the proof by calculating H'(z) as follows; 



H '( \= V 1 e 4^arg (P).l g|p|2 

[Z) Z^ g4ihaig (p) ' |p|2z 

pez+(i) 1 - 



\P\ 2Z 

log jpj • e 4i/lar S <P) ^ e 4iftarg (p*) 

= 2 A log |P | -e 4 ^ (P") 

.Z. |pH 2z 

pez+(i) m=i 
l v v - log|up|.e 4 ^^((^) 

2 Z^ Z^ Z^ Ifup)^! 22 

1 ^ Aj(w) 4i/iarg(w) 

2 Z^ u 2 * 

^ez(i)\{o} 1 1 

where 11 denotes the set of all unit elements u of Z(i). □ 

Lemma 5.18. For all z with Re(z) > 1, we have the integral representation 

where ipi is a function defined by ipi(x) = X^eB x (i) 
Proof. By Lemma 5.17, we have that 

C t (z) 1 ^ Ai{u>) 



E 



Cz(z) 2 

SU ; ^GZ(i)\{0} 
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It also follows from Proposition 4.2.2[Abel Transformation] that 
(5.18) 



E T^Sr = i-^(z)- / Mv) ■ ^tt d y- 



weB x (i)\{o} 
From Proposition 3.24, we observe that 

(5.19) Y, 1 

peZp(i), |p| 2 <£c 



where Z p (i) denotes the set of all prime elements of Z(i). Thus by the definition of ipi(x) and Theorem 
5.4[Chebyshev's theorem] we obtain that 



(5.20) 



^(*)= E a -h = 4 E 

w£B x (i) peZp(i), |p| 2 <:r 



lnx 



2 In I 



In M 



E lni =0 hi E l)=0(a:). 



pGZp(j), |p| 2 <a; 



pGZ p (i), |p| 2 <a= 

Taking the limit x — > oo in (5.18), we can complete the proof. □ 
Lemma 5.19. For h eZ \ {0}, we /iave i/mi 

E e 4lharg(w) =0{y/x\n.x). 

Lu£M x (i)\{0} 

Proof. We write u> = a + ib for a, 6 G Z. Observing that arg (a + ib) = tt/2 — arg (b + ia) for a, b e N 
and considering only the sum over non-associated elements, we have that 

e 4iharg (w) _ 4^ ^ g 4i/i arg (a+jb) 

w£l 1 (i)\{0} a>0 h>0:a 2 +6 2 <ir 

= 8E E cos(4/iarg (a + ife)) + C(Va : ) 

a>0 h>a:a 2 +fc 2 <2: 

= 8 e E cos ( 4/itan_1 (")) +0(V^)- 

Since tan" 1 ( Vx ~° 2 ) - tan" 1 1 = 0(1), it follows from Proposition 4.2.3[Thc Eulcr Sum Formula] that 



E 



a 4ih arg (ui) 



weB x (i)\{0} 

= 8 E 

l<a<yf 

-8 E 



V x — a 2 



y/x — a 2 



cos (4/i tan" 1 Q ) dy + |l + ^ 



cos (^4/i tan" 1 dy + 0(V?) 



Ka<, 



!^ 2 jf cos (4/1 tan" 1 dydt 



d 

~d~t 



cos (4/i tan" 1 
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We observe that / / cos ( Ah tarf 1 (I)) dydt = 0(y/x) and 

l/^ C0S ( 4/ltan "(f)) d ^^/ 



1 + ^ 
1 + t 2 

t / / >/£=t*\\ „ . 

cos 4/i tan — cosl/wr) 



t 2 + y 2 * V^T 2 " 



Thus by applying polar coordinates i = rcosO and y = rsin# with < r < \/x and tt/A < 9 < ir/2, we 
obtain that 



weB x (i)\{o} 



^ e ^arg(^) =8 y 2 y cosf^^tan- 1 (I)) dydt + 0(V^ hix) 
= 8y y cos(4h0) e/J rdr + C(V^ In x) = 0(y/x In x), 



because the last integral vanishes for /i e Z \ {0}. Therefore we complete the proof. □ 
Lemma 5.20. Let f(n) be a number theoretic function satisfying 

N 



lim -J- ^ f(n) = a - 



n=l 



For Re(z) > 1, we have the following formula 



Y. — = °-te) + Y.(--T J -r)( E/(«o 

n=l n=l v x ' ' \m=l 



Proof. Applying Lemma 4.2.1[Abel Transformation], we have that 



1 /JV+l \ 

JV+l ,, > _ / JV+l \ 

= E — ^— - (^TTF 1 a ~ A^TT E A™) j 

n=l v ' \ m=l / 



JV+l ,, . JV+l x 

^ ^ n z \(N + l) Re ( 2 

n=l n=l v v ' 



NOTE ON THE PRIME NUMBER THEOREM 
Since (N + l)-( Re ( 2 ) _1 ) tends to zero as N — > oo for Re(z) > 1, and also 
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ri=l x v ' 7 \m=l / 



JV 

E- 

71=1 



° E 



71+1 



n Re(z) 



converges for Rc(z) > 1, we can complete the proof by taking N — > oo. □ 

Lemma 5.21. For /i£Z \ {0}, 5(/i, z) /ias an analytic continuation into the half-plane Rc(z) > 1/2. 
Similarly, the function 



z - 1 



has an analytic continuation into the half-plane Re(z) > 1/2 in the sense that d(z) is analytic on 
Re(z) > 1/2 except for a simple pole at z = 1 with residue ir. 

Proof. If we set f(n) = E| w p=„ e 4l/larg (w) for /i e Z \ {0}, then it follows from Lemma 5.19 that 

1 N 

a= lim — V /(n) = 0. 

n=l 

By Lemma 5.20, we have that for h £ Z \ {0}, 



oo / 

s(m) = E(^ 



^ \n 2 (n + l) 2 



E 



4ih arg (w) 



w6B„(i)\{0} 



Thus it follows from Lemma 5.19 that the following sequence 



Y(±-—1—) y e mB **M=o(\z\ y V^lnn J- dx) 



N 



ONE 



In? 



n=M 



,Re(z) + i 



converges uniformly to zero as M — » oo in every compact subsets of the half-plane Re(z) > 1/2. Hence 
this implies the analytic continuation of E(h, z). 

Similarly to the above, it follows from Lemma 5.20 that 



Q(z) = y 



r{n) 



7r • C(z) + ~y ( — I [ r(m) — nir | . 

Tl=l v v \ 771=1 / 



From Proposition 4.2.8, we see that 



y\ r{m) — Ti7r — 0(y/n). 



Therefore we complete the proof by applying the above argument once again. □ 
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Lemma 5.22. For heZ\ {0}, E(h, z) ^ for any z with Re(z) = 1. 

Proof. It is trivial for the case h = and z — 1, because Ci( z ) nas a P°l e at z = 1. For the other cases, 
we use a modified version of Lemma 5.9[Mertens]. 

Fix h £ Z \ {0}. If S(/i, 1 + it) = for some t ^ 0, then the equation 

9(s) = C,(z) 3 • 5(/i, s + it) 4 • 5(2/i, s + i2t) 
has a zero at s = 1. Thus this implies that 
(5.21) limln|6(s)| = -oo. 

s— >1 



Now it follows from Proposition 5.15, (c) that for any s = a > 1, 

1 



In |5(/i, cr + it) | =ln4- ^ In 

pez+(j) 



g 4i/iarg (p) 



|p|2cr+i2i 

cosn(4/iarg (p) — 2t In |p|) 



In 4+ ^ ^ ^ o hit 

pez+( 4 ) ™=i 



This leads to the following inequalities 

cosn(4/iarg (p) — 2tl 

_ n|p| 



lniefsn = 81n4+ V V 3 + 4cosn ( 4fear g (p) - 2t In |p|) + cos n(8fe arg (p) -4tln|p|) > 



pez+(i) ™ =1 

which contradicts to (5.21). Hence we complete the proof. □ 
Proposition 5.23. ipi(x) '=. Aj(u) ~ 2a;. 

wGB x (i) 

Proof. It is trivial that ^(z) is a monotone non-decreasing function on [0, oo). By (5.20), we have 
ipi(x) = 0(x). Thus it follows from Lemma 5.18 and Lemma 5.21 that the function — ( , i (z)/( i (z) given 
by 



f°° 1 1 

h 2^ X) X^ 



Q(z) J, 2^ 1 x^ 
is analytic in Re(z) > 1 and the function 

d(z) z-l 

has an analytic continuation into some region containing the closed half-plane Re(z) > 1. Therefore 
Corollary 5.11 implies the conclusion. □ 

Proposition 5.24. e^"* M A *H = °( x ) forheZ\ {0}. 

Proof. We observe that e 4ihais ^ Ai(w) = 0(A 1 (uj)) for h £ Z \ {0} and uj £ Z(i) \ {0}. From Lemma 
5.17 and Lemma 5.22, two Dirichlet series 

C{z) 1 ^ Aj(w) E'(h,z) 1 ^ AaMe 4^ arg (oQ 

^ K ' we z(i)\{0} 11 v ' ; u,ez(i)\{0} ^ 

are analytic in Re(z) > 1 and have an analytic continuation with no singularity at z = 1 into some 
region containing the closed half-plane Ke(z) > 1. Therefore Corollary 5.12 and Proposition 5.23 imply 
the required one. □ 



NOTE ON THE PRIME NUMBER THEOREM 
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Theorem 5.25[Hecke's Prime Number Theorem for the ring 

(a) If TTi(x) denotes the number of all non-associated prime elements p with \p\ 2 < x, i.e. the 
number of all prime elements in 1>p{i) H M x (i), then we have that 

< \ x 
Ini 

(b) If iTi(x;a,[3) denotes the number of all prime elements p € Z p (i) n M x (i) with a < arg (p) < (3 
for < a < fj < 2ir, then we have that 

2 x 
7r 4 (x;a,/3) ~ -{[3 -a)—. 

7r In a; 

Proof. We observe the following estimate 



£ J- e^^ln\p\=Q [inxY: £ 1 

k>2 peZ+(i):\p\ 2k <x V k - 2 peZ+(i):\p\ 2 <x 1 / k 



\llyfx 



= Ol\nx 

\ 2<fc<lnx/ln2 

= 0(Vx Inx). 

This implies that 

4 £ e 4j ' iarg(p) ln|p| =4^ E e 4l ' iarg ^ ln |p| + hix) 

pez+(i)nB x (i) fe>i peZ+(i):|p| 2fe <a: 

= E e 4j ' larg(a;) A l (a ) )+0(V^ ln.x) 

J 2a; + o(x), h = 0, 
~ j o(ar), h^O. 

Thus it follows from the above estimate and Proposition 4.2.2 [Abel Transformation] that 



(5.22) 



e 4 4 / l arg(p) = V g^argfp) ln | p |2 1 

i+ (*)nB x (i) pez+(i):2<|p| 2 <x 

= _L y e 4iharg(p) ln | |2 



In a; 



pSZ+(i):2<|p|2<x 

peZ+(i):2<|p|2<t 



^ifearg (p) m | |2 . 



tln 2 t 



2 y e 4ifc«rg(p) l n |p| +0 f 



dt 



dt 



pGZj(i)nB x (i) 



X 



O 



x 

lliX 



h = 0, 



= < 



\nx \ ln x / 

"(i^) +0 (i^)'^° 

x / x \ 
lnx Vina;/ ' 



L X VIM/ 
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(a) By (5.22) on ft, = 0, we have that 

mix) = Y e 4th ^ W = JL + (-?-) . 

^-^ m x V In x I 

pez+(i)nB x (j) 

(b) It easily follows from (5.22) on h ^ that 

li m —L- Y e 2-M#arg( P) ) = Um _J_. 4 y e 2^(#arg( P) ) 

:->™47Ti(x) f-^ /% x->oo 47Ti(a;) 

pez p (;)nB x (i) pez+(i)nB x (i) 



= lk4r F e 2 ^ arg ( p » 
k^oo 7Ti(a;) ^— ' 

= Um ]££ y e «fcarg(p) =0 _ 
x^oo x — ' 

P ez+(i)nB x (i) 

Thus by Theorem 2.13 [Weyl's Criterion] we see that the sequence 

2 

{Op.x =. - arg (p) : p G Zp(t) n B x (i), a: G K+} 
is uniformly distributed modulo 2tt. Hence by Proposition 2.12 we have that 

(5.23) lim^ y fi**iP)) = ±f*W)d0 

v ; pez p (i)nB x (i) ,yu 

for any real-valued Riemann integrable function f(9) on [0, 2tt). If we take f{9) = X[a.p){0) in (5.23), 
we obtain that 

lim ; "'f } - lim £ /( ar § (») = f dB = ^-[fi - a). 

Therefore this implies the required result. □ 

References 

1. G. M. Hardy and E. M. Wright, An itroduction to the theory of numbers, Oxford Science Publications. 

2. Hua Loo Keng, Introduction to Number Theory, Springer- Vcrlag. 

3. E. C. Titchmarsh, The theory of the Riemann zeta-function, Oxford Science Publications. 



Department of Mathematics, Korea University, Seoul 136-701, Korea 



